﻿class Solution {//还有就是暴力解题法
    public int subarraySum(int[] nums, int k) {
      Map<Integer,Integer> map=new HashMap<Integer,Integer>(); 
      int sum=0;
      int pre=0;//前缀和
      map.put(0,1);
      for(int i=0;i<nums.length;i++) {
pre+=nums[i];
        if(map.containsKey(pre-k)){
sum+=map.get(pre-k);
        }
map.put(pre,map.getOrDefault(pre,0)+1);
 
      }
      return sum;
    }
}